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@ System level simulation through software and hardware simulator Integration. 

(57) A method and apparatus is provided for integ- 
rating a logic level simulation with an instruc- 
tion level simulation for more accurate and 
fester system level simulation for testing. A host 
system or processors (CPU) is simulated by the 
instruction level simulator and the simulation of 

_. an input/output subsystem is modeled by the ~ 

logic level simulator. The two simulations work 
side by side communicating through an inter- 
process communication (IPC) device and both 
simulations can perform a read/write access. 
Hence, a DMA and a slave access can occur at 
the same time causing a deadlock situation 
where both simulators are waiting for data and 
acknowledgment from each other at the same 
time. An input/output subsystem SBus module 
resolves this deadlock by deferring the non- 
DMA transaction. Finally, the synchronization of 
the two simulations is handled by the invention 
allowing the two simulators to run as 
asynchronous peers. 
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(1) Field of the Invention 

The present invention relates to the field of sys- 
tem level simulation. More particularly, the present in- 
vention relates to a method and apparatus for system 5 
level simulation through integration of a logic level 
simulator with an instruction level simulator. 

(2) Background of the Invention 

10 

In the past, simulation of an entire system, i.e. alt 
the components of the motherboard including the 
processor, has been accomplished by building hard- 
ware prototypes using wire wrapping and other 
bread- boarding techniques. Testing of software was 15 
conducted using such prototypes. Unfortunately, pro- 
totyping using wire wrapping and other bread- 
boarding techniques typically is not conducive to han- 
dling the speed and density of high performance sys- 
tem simulations. Given a printed circuit board as the 20 
first prototype, debugging an assembled circuit board 
often requires building a new board, and hence is 
time consuming. 

An improvement in prototyping practices for sys- 
tem level simulation includes hardware simulation in 25 
an environment where real software is allowed to in- 
teract with the simulated hardware. In this hardware 
simulation environment, a mixed-level logic simulator 
is used to model the processor, the system and the In- 
put/output devices at the Register transfer level (RTL- 30 
)/Gate Level. Unfortunately, simulation of the CPU re- 
quires increased simulation cycles. In addition, prior 
art described in an article from the 29th ACM/IEEE 
Design Automation Conference, titled "An Engineer- 
ing Environment for Hardware/Software Co-Simula- 35 
tion" by David Becker, et al„ using a logic level simu- 
lator combined with real software for system level 
simulation assumes that the hardware being simulat- 
ed is a slave device. Further, direct memory access 
(DMA) is not supported by such prior art 40 

Simulation of system software such as device 
drivers and diagnostic programs Is accomplished by 
system simulators for simulating the processor and 
the system. Prior art system level simulation methods 
have used an instruction level simulator which mod- 45 
els a high level programmer's view of the system. An 
instruction level simulator runs faster than the logic 
level simulator but may not be able to model input/out- 
put devices accurately. 

In sum, instruction level simulators are not able so 
to model input/output devices accurately, and logic 
level simulators are too slow due to the overhead 
caused by simulation of the processor and the sys- 
tem. In addition, prototyping for system level simula- 
tion is a time-consuming and difficult process. Thus, 55 
there is a need for an apparatus and method for inte- 
grating an instruction level simulator with a logic level 
simulator which takes advantage of the accuracy of 



the logic level simulator as welt as the high perfor- 
mance of the instruction level simulator, thereby in- 
creasing both accuracy and speed of simulation time 
for system level simulation. Further, an integrated 
simulator decreases the need for debugging or re- 
building prototypes for system level simulation and 
testing and hence decreases conception to market 
turnaround time. 

BRIEF SUMMARY OF THE INVENTION 

A method and apparatus are provided for inte- 
grating a logic level simulation with an instruction lev- 
el simulation for more accurate and faster system lev- 
el simulation. An instruction level simulator simulat- 
ing system software such as device drivers and diag- 
nostic programs is typically an instruction accurate . 
simulator. Although an instruction level simulator 
runs faster than a logic level simulator (-10,000 
times faster), the instruction level simulator does not > 
model input/output devices accurately. A logic level 
simulator is typically used to model a processor, a 
system and input/output devices at the RTL/Gate 
Level and are very accurate but are typically slow due 
to the overhead of increased simulation cycles for 
simulating a processor in a system. 

In order to take advantage of the speed provided 
by an instruction level simulator, and the accuracy 
provided by a logic level simulator, the two types of . 
simulations are integrated to produce a faster, more 
accurate system level simulation. 

In a preferred embodiment, the logic level simu- < 
lation of a processor is replaced with a simulation of 
a host system simulated by MPSAS®, an instruction 
level simulator. Further, the simulation of an in- 
put/output subsystem is modeled by Verilog XL®, a 
logic level simulator. The two simulations work side 
by side communicating through an interprocess com- 
munication (IPC) device. Dedicated modules are pro- " 
vided for both simulations which are responsible for 
sending or receiving messages between simulations. 
On the instruction level simulator side, a host system 
sends and receives messages from the host system 
to the simulated input/output subsystem. Similarly, 
on the logic level simulation side, an input/output sub- " .'. 
system is responsible for sending and receiving mes- 
sages from an application specific integrated circuit 
(ASIC) or a custom integrated circuit under test to the 
host system. The input/output subsystem supports 
the functions of arbiter, master and slave, and re- 
solves deadlock situations between two simulators. 

The integrated simulator of the invention sup- 
ports both slave and direct memory access (DMA). 
Both the logic level and instruction level simulations 
can make master and slave accesses at any given 
point in time. As such, a DMA and a slave access can 
occur at the same time causing a deadlock situation 
where both simulators are waiting for data and ac- 
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knowledgmentfrom each other at the same time. The 
input/output subsystem resolves this deadlock by de- 
ferring the non-DMA transaction on the logic level 
simulation side. The instruction level simulator is only 
event dependent and the logic level simulator is time 
dependent. The synchronization of these two types of 
simulators is resolved allowing the two simulators to 
run as asynchronous peers. 

In sum, the integration of an Instruction level sim- 
ulator with a logic level simulator allows for accurate 
simulation of input/output devices by using the logic 
level simulator to model an input/output subsystem 
and utilizing the instruction level simulatorto simulate 
a host system or processor (CPU). Such integration 
produces an overall fast and more accurate system 
level simulation and decreases the time consumed in 
debugging prototypes, thereby allowing for a faster 
conception to first working prototype turnaround. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates an exemplary co-simulation 
environment of the present invention. 

Figure 2 illustrates an exemplary simulation of a 
host system simulated by MPSAS® and an IVO sub- 
system simulated by Verilog XL® in the co-simulation 
environment of Figure 1. 

Figure 3 is a flow chart of processor input/output 
read events for the simulation of Figure 2. 

Figure 4 is a timing diagram depicting processor 
input/output read events for the simulation of Figure 
2. 

Figure 5 is a flow chart of DMA read events of the 
simulation of Figure 2. 

Figure 6 is a timing diagram depicting DMA read 
events for the simulation of Figure 2. 

Figure 7 is a flow chart of processor input/output 
and DMA read events and their interaction with each 
other for the simulation of Figure 2. 

Figure 8 is a timing diagram depicting processor 
input/output and DMA read events and their interac- 
tion with each other for the simulation of Figure 2. 

DETAILED DESCRIPTION OF THE INVENTION 

Apparatus and methods for system level simula- 
tion and testing using an integration of an instruction 
level simulator with a logic level simulator are dis- 
closed. 

In the following description, for purposes of ex- 
planation, specific modules, etc., are set forth in order 
to provide a thorough understanding of the present in- 
vention. However, it will be apparent to one skilled in 
the art that the present invention may be practiced 
without these specific details. In other instances, 
well-known circuits and devices are shown in block di- 
agram form in order not to obscure the present inven- 
tion unnecessarily. 



Figure 1 illustrates an exemplary co-simulation 
environment of the present invention used to simulate 
and test a system. The co-simulation environment is 
composed of MPSAS® 10, an instruction level simu- 

5 lator program, and Verilog XL® 11, a logic level sim- 
ulator program, both running on UNIX® 13. To begin 
a co-simulation, Verilog XL® 11 running on UNIX® 13 
performs a command to open a socket (an address) 
on UNIX® 13, and waits to be linked with MPSAS® 

10 10. Subsequently, MPSAS® 10 is initiated across 
network 14 and begins running on UNIX® 13. 
MPSAS® 10 is then linked to Verilog XL® 11 through 
the socket opened on UNIX® 13. Once MPSAS® 10 
and Verilog XL® 11 are linked across network 14, 

15 MPSAS® 10 and Verilog XL® 11 begin to simulate a 
system as requested by a user utilizing the co-simu- 
lation for testing. Message packets which are sent be- 
tween the MPSAS® simulated portions and the Ver- 
ilog XL® simulated portions are transmitted by sock- 

20 et modules 15 and 16 through UNIX® IPC (interpro- 
cess communication) 1 7. 

Figure 2 is a block diagram of an exemplary in- 
tegrated system level simulation of the present inven- 
tion. The integrated system level simulation is of a 

25 concurrently active host system simulated by 
NPSAS® and an input/output subsystem simulated 
by Verilog XL® used to test the simulated input/out- 
put subsystem. 

Portion 100 is a host system simulated by 

30 MPSAS®. This host system 1 00 comprises processor 
110, MBus module 120 which interfaces processor 
110 with main memory 130 and M Bus/SB us interface 
140, host system SBus module 150 which prioritizes 
read accesses in request queue 160, and slot 170 

35 which indicates what process has a read access pri- 
ority, socket module 180 and interrupt controller mod- 
ule 185. Portion 200 is an Input/output subsystem 
simulated by Verilog XL® and is composed of I/O sub- 
system module 220 and I/O SBus module 210. "~ " * 

40 Socket modules on both simulations are respon- 
sible for sending and receiving messages between 
the respective simulations. Socket module 180 sends 
and receives message packets from simulated host 
system 100 to simulated I/O subsystem 200. On the 

45 I/O subsystem 200 side, I/O subsystem SBus module 
210 comprising socket interface 215, PLI tasks 213, 
and SBus interface 218 sends and receives message 
packets from an application specific integrated circuit 
(ASIC) under test to host system 100. 

50 The bus transactions can be represented by mes- 
sages as is well known in the art Two types of mes- 
sages are required to represent a master/slave oper- 
ation and an interrupt operation. Both message 
types, master/slave and interrupt operations, have 

55 two types of packets associated with each message. 
Each message is started with a header packet (herein 
referred to as a "socket_pkt") which specifies the for- 
mat of data being transmitted over a communication 
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channel (depicted by interprocess communication 
(IPC) 190 in Figure 2). The message is then ended 
with the specific transaction packet, which in the case 
of a master/slave operation is a gen_bus_pkt which 
contains the data and other information defining the 
read/write operations. A transaction packet for the in- 
terrupt operation consists of a gen_int_pkt, which is 
used to signal level-sensitive interrupts. 

In an alternate embodiment, Verilog XL®, the log- 
ic level simulator simulates the memory processor 
bus depicted by MBus/SBus interface 140 and the 
portions to the right thereof, in addition to simulating 
I/O subsystem module 220 and I/O SBus module 210. 
Further, MPSAS®, the instruction level simulator 
simulates only the processor. 

Figure 3 is a flow chart of a processor input/out- 
put read operation using the co-simulation environ- 
ment of the present invention. This flow chart will be 
described with references to the components of the 
block diagram in Figure 1. In block 500, processor 
110 initiates a read cycle transaction by transmitting 
a gen_bus_pkt containing the memory address to be 
read, the size of the transaction to be completed, and 
the read mode information to MBus module 120. 
MBus module 120 receives the gen_bus_pkt and for- 
wards the request to MBus/SBus interface 140 which 
then forwards the gen_bus_pkt to the host system 
SBus module 150. In block 501, upon receiving the 
gen_bus_pkt, host system SBus module 150 marks 
the request queue 160 to indicate that the processor 
110 has made a read request to access the device in 
slot 170. The host system SBus 150 then forwards the 
gen_bus_pkt to socket module 180. 

In block 502, upon receiving the gen_bus_pkt, 
socket module 180 adds a socket _pkt onto the 
gen_bus_pkt of the message to produce a master/sla- 
ve message. Socket_pkt carries Information such as 
a packet originating identifier (in this case, MBus 
module 120), the type of transaction packet following 
the socket_pkt (in this case, gen_bus_pkt) and the 
size of the transaction packet. In block 503, socket 
module 180 sends the message (socket_pkt plus 
gen_bus_pkt) via interprocess communication (IPC) 
190 to I/O subsystem 200. Processor 110 then enters 
into an idle state and waits for an acknowledgment 
from I/O subsystem 200. I/O subsystem SBus module 
210 receives the message through socket interface 
215 sends the message to PLI task 21 3 of I/O subsys- 
tem SBus module 210 which checks for a deadlock. 
(The deadlock situation and resolution of the dead- 
lock situation will be explained in more detail in the 
subsequent description regarding DMA/master and 
slave operations.) 

In block 504, socket interface 215 of I/O subsys- 
tem SBus module 210 initiates an I/O subsystem 
SBus driver routine. The read access message is then 
driven into an I/O subsystem module 220 which in 
turn responds to the request and returns the data and 



a good acknowledgment. The SBus interface 218 in 
the I/O subsystem SBus module 210 latches data re- 
turned by I/O subsystem module 220 and passes the 
data to PLI task 213 within I/O subsystem SBus mod- 

5 ule 210. PLI task 213 appends the data to the incom- 
ing header packet and sets a good acknowledgment 
flag in the message containing the data in the header 
packet I/O subsystem module then sends the mes- 
sage to the host system 100. 

10 In block 505, socket module 180 receives the 

message and forwards the message to host system 
SBus module 150. Upon receiving the message, host 
system SBus module 150 removes the processor re- 
quest from request queue 160 and forwards the mes- 

15 sage to MBus/SBus interface 140. In block 506, 
MBus/SBus interface 140 forwards the message to 
MBus module 120 which, in turn, forwards the mes- 
sage to processor 110 and the processor read access 
is completed. A write cycle request by processor 110 

20 is performed in the same way as the afore-described 
read cycle request, and upon completion of a write cy- 
cle request by processor 110, processor 110 will re- 
ceive a return message for the good acknowledgment 
flag. 

25 The timing diagram of Figure 4 depicts the afore- 

described processor input/output read events of a 
master/slave operation. Figure 4 also illustrates how 
the event driven instruction level simulator and the 
time driven logic level simulator are synchronized. 

30 Time lines 325 and 350 depict sequences of events 
occurring at indicated points in time. Both time lines, 
the time line 325 for host system 100 and the time line 
350 for I/O subsystem 200, are marked with times A, 
D and B, C, respectively, and with blocks 500 through 

35 506 from the flow chart of Figure 3 to indicate events 
occurring at times A, B, C, and D. I/O subsystem 200 
time line 350 is depicted by clock pulses of I/O sub- 
system SBus clock 300. 

At time A, socket module 180 of host system 100 

40 sends the read access message as afore-described 
to I/O subsystem 200 and host system 100 enters a 
wait state while it waits for a return message from I/O 
subsystem 200. At point B, socket interface 215 of I/O 
subsystem SBus module 210 receives the read mes- 

45 sage, checks for deadlock, processes the informa- 
tion, and when the read is completed, the socket in- 
terface 215 appends the data read to the message 
and sets a good acknowledgment flag to the mes- 
sage and sends it back to host system 100. At point 

so C, I/O subsystem 200 enters an idle state and at point 
D socket module 180 of host system 100 forwards the 
message to host system SBus module 150 after 
which the message eventually gets forwarded to 
processor 110. 

55 Figure 5 is a flow chart of a DMA read operation 

initiated by I/O subsystem 200. In block 600, I/O sub- 
system module 220 initiates a DMA read transaction 
by asserting a request line in I/O subsystem SBus 
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module 210. I/O subsystem SBus control Interface of 
the logic level simulator SBus module 210 arbitrates 
and grants the bus to I/O subsystem module 220. I/O 
subsystem SBus SBus interface 218 then responds 
to the master's request and PLI task 213 of I/O sub- 5 
system SBus module 210 passes the transaction in- 
formation to socket interface 215. In block 601 f PLI 
task 213 of I/O subsystem SBus module 210 packs 
the Information into a transaction message, a 
gen_bus _pkt, and creates a socket_pkt which carries 10 
all the necessary information required for the DMA 
read cycle request This message is then sent to host 
system 100 through IPO 190. I/O subsystem SBus 
clock continues running while I/O subsystem SBus 
SBus interface 218 waits for the data requested. 15 

In block 602, socket module 180 forwards the 
read message to host system SBus module 150 which 
in turn forwards the read message to M Bus/SB us in- 
terface 140 and marks request queue 160 indicating 
that I/O subsystem module 220 owns slot 170, and 20 
slot 170 cannot be accessed until I/O subsystem 
module 220 read transaction is completed. 
MBus/S Bus interface 140 sends the read message to 
MBus module 120 which in turn forwards the read 
message to main memory 130. 25 

In block 603, main memory 1 30 reads the data at 
the address in main memory 130 as indicated in the 
information contained in the gen_bus_pkt of the read 
message. Main memory 130 appends the data re- 
trieved to the read message and sets a good acknowl- 30 
edgment flag in the message and forwards the mes- 
sage to MBus module 120. In block 604, MBus mod- 
ule 120 forwards the read message to MBus/SBus in- 
terface 140 which in turn forwards the message to 
host system SBus module 150. Finally, host system 35 
SBus module 150 forwards this read message to 
socket module 180 and removes the I/O subsystem 
module 220 read request from request queue 1 60. 
_ In block 605, upon receiving the read message, - 
socket module 180 adds a socket_pkt to the 40 
gen_bus_pkt to produce a master/slave message and 
sends the message to I/O subsystem 200. In block 
606, SBus interface 218 of I/O subsystem SBus mod- 
ule 210 receives the message and completes the 
DMA read cycle by driving the data and acknowledg- 45 
ment to I/O subsystem module 220. A DMA write cycle 
is completed the same way as the afore-described 
DMA read cycle, and upon completion of a DMA write 
cycle, I/O subsystem module 220 receives a return 
message with a good acknowledgment flag. so 

Figure 6 is a timing diagram depicting the afore- 
described DMA read events. During time A, I/O sub- 
system 220 of I/O subsystem 200 initiates a DMA read 
transaction and socket interface 215 of I/O subsys- 
tem SBus module 21 0 sends a read message to host 55 
system 100. At time B, socket module 1 80 of host sys- 
tem 100 receives the read message and forwards the 
read message to host system SBus module 150 and 



the socket module 1 80 eventually retrieves the return 
read message. At point C, socket interface 215 of I/O 
subsystem SBus module 210 receives the read mes- 
sage which is returned from host system 100, 

In an interrupt operation initiated by I/O subsys- 
tem 200, I/O subsystem SBus module 210 detects an 
interrupt line being asserted and sends an interrupt 
message to host system 100. The interrupt message 
comprises a socket_pkt and a genjnt_pkt. Socket 
module 1 80 then forwards the genjnt_pkt to interrupt 
controller module 185 and informs interrupt controller 
module 185 that a specified interrupt level is assert- 
ed. When I/O subsystem SBus module 210 detects 
an interrupt line being cleared, an interrupt message 
is sent to clear the interrupt line in interrupt controller 
module 185. 

Figure 7 is a flow chart of a scenario where both 
a master/slave read request and a DMA read request 
are concurrently made. In block 700, processor 110 
sends a processor read request message to MBus 
module 120 and MBus module 120 in turn forwards 
the processor read request message to the 
MBus/SBus interface 140. In block 701, MBus/SBus 
interface 140 receives the processor read request 
message and forwards the processor read request 
message to host system SBus module 150. Concur- 
rently, I/O subsystem module 220 initiates a DMA, 
read transaction and generates a DMA request by as- 
serting proper I/O subsystem SBus signals. SBus in- 
terface 218, PLI task 213 and socket interface 215 in 
I/O subsystem SBus module 210 processes the DMA 
request and sends a DMA read request message to 
host system 100. 

In block 702, socket module 180 receives the 
DMA read request message. In block 703, I/O subsys- 
tem 200 then enters a waiting state while it waits for 
a DMA return message from host system 100. Mean- 
while in block 703, host system SBus module 150 re- 
ceives the processor read request message sent by 
processor 110 and host system SBus module 150 
marks the request queue 1 60 to indicate that the proc- 
essor read request is accessing the device in slot 170. 

In block 704, host system SBus module 1 50 for- 
wards the processor read request message to socket 
module 180 and socket module 180 forwards the 
DMA read request message to host system SBus 
module 150. In block 705, upon receiving the DMA 
read request message, the host system SBus module 
150 pushes the DMA read request message at the 
end of request queue 160 since slot 170 is already 
owned by processor 110. 

Meanwhile, In block 706, socket interface 215 of 
I/O subsystem SBus module 210 receives the proces- 
sor read request message from host system 1 00 and 
detects a deadlock. In block 707, socket interface 215 
of I/O subsystem SBus module 210 sets a busy flag 
in the processor read request message and sends the 
processor read request message back to host system 
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100. 

In block 708, socket module 180 of host system 
100 receives the processor read request message 
from I/O subsystem 200 and forwards the processor 
read request message to host system SBus module 
1 50. Upon receiving the processor read request mes- 
sage, host system SBus module 150 detects the busy 
flag in the processor read request message and push- 
es the processor read request to the end of request 
queue 160 and unmarks slot 170 owned by processor 
110. Host system SBus module 150 then processes 
the DMA read request and marks request queue 160 
to indicate that I/O subsystem module 220 owns slot 
1 70 and forwards the DMA read request message to 
MBus/SBus interface 140. 

MBus/SBus interface 140 sends the DMA read 
request message to MBus module 120 and MBus 
module 120 in turn forwards the DMA read request 
message to main memory 130. In block 70S), main 
memory 130 reads the data at the address location of 
main memory 130 as indicated in the DMA read re- 
quest message and appends that data to the DMA 
read request message and sets a good acknowledg- 
ment flag in the message. Main memory 130 then re- 
turns the processed DMA read request message to 
MBus module 120 which forwards the return DMA 
read request message to MBus/SBus interface 140 
which in turn forwards the DMA read message to host 
system SBus module 150. Upon receiving the return 
DMA read message, host system SBus module 150 
forwards the return DMA read message to socket 
module 180 and removes I/O subsystem module 
220's DMA read request from request queue 160. 

In block 710, socket module 180 receives the re- 
turn DMA read request message and sends the re- 
turn DMA read request message to I/O subsystem 
200. At this time, socket interface 21 5 of I/O subsys- 
tem SBus module 210 receives the return DMA read 
request message from host system 100 and passes 
the data contained in the return DMA read request 
message to the simulation. Meanwhile in block 711, 
host system SBus module 150 processes the pending 
processor read request message and request queue 
160 is marked to indicate that the processor read re- 
quest is accessing the device in slot 170 and host sys- 
tem SBus module 150 forwards the processor read 
request message to socket module 180. Upon receiv- 
ing the processor read request message, socket mod- 
ule 1 80 sends the processor read request message to 
I/O subsystem 200. Socket interface 215 of I/O sub- 
system SBus module 210 receives the processor 
read request message and checks for a deadlock. 

In block 712, upon detecting that there is no dead- 
lock, socket interface 215 sends the processor read 
request message to I/O subsystem module 220 and 
a read is completed. In block 713, socket interface 
215 appends the data read from I/O subsystem mod- 
ule 220 to the processor read request message and 



sets a good acknowledgment flag In the processor 
read request message. Socket interface 215 then 
sends the return processor read request message 
back to host system 100. 

5 I n block 71 4, socket module 1 80 receives the re- 

turn processor read request message from I/O sub- 
system 200 and forwards the message to host system 
SBus module 150 which removes the processor read 
request from request queue 160 and forwards the 

10 message to MBus/SBus interface 140. MBus/SBus 
interface 140 in turn forwards the message to MBus 
module 120. Finally, MBus module 120 forwards the 
return processor read request message to processor 
110 and a processor read access is completed. Acon- 

15 current master/slave write request and DMA write re- 
quest are performed in the same way as the afore- 
described read requests and a return processor write 
request message and a return DMA write request 
message are returned with a good acknowledgment 

20 flag. 

Figure 8 is a timing diagram depicting the proc- 
essor read events as well as the DMA read events oc- 
curring within the same time frame. Up until time B, 
I/O subsystem 200 remains in an idle state. Mean- 

25 while at time A, processor 110 of host system 100 
sends a process read request message to MBus mod- 
ule 120 which forwards the message to MBus/SBus 
interface 140. MBus/SBus interface module 140 for- 
wards the message to host system SBus module 150. 

30 Meanwhile at time B, input/output subsystem module 
220 of I/O subsystem 200 initiates a DMA read trans- 
action and DMA read request message is transmitted 
to host system 100. At this point, I/O subsystem 200 
enters a waiting state to wait for a return message 

35 from host system 100. 

Back at time A, socket module 1 80 of host system 
100 receives the DMA read request message. Mean- 
while, host system SBus module 150 receives the 
processor read request message and marks request 

40 queue 160 to indicate that a processor read request 
is accessing the device in slot 170. The processor 
read request message is then forwarded to socket 
module 180 which in turn forwards the DMA read re- 
quest message to host system SBus module 150. At 

45 time C, host system SBus module 150 receives the 
DMA read request message and detecting that slot 
170 Is owned by processor 110, places the DMA read 
request at the end of request queue 1 60. Socket mod- 
ule 180 then forwards the processor read request 

so message to I/O subsystem 200. At time D, socket in- 
terface 215 of I/O subsystem SBus module 210 re- 
ceives the processor read request message, detects 
the deadlock and sets a busy flag in the processor 
read request message and sends the processor read 

55 request message back to host system 100. I/O sub- 
system 200 then enters into a waiting state as it waits 
for a return message regarding the DMA read request 
message which it has sent 
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At time E, socket module 180 of host system 1 00 
receives the processor read request message from 
I/O su bsystem 200 and forwards that message to host 
system SBus module 150. Host system SBus module 
150 detects the busy flag in the processor read re- 5 
quest message and pushes the processor read re- 
quest to the end of request queue 160 and unmarks 
slot 170 owned by processor 110. Host system SBus 
module 150 then processes the DMA read request, 
marks request queue 160 to indicate that I/O subsys- 10 
tern module 220 owns the device in slot 170. A DMA 
read message is then forwarded to main memory 130 
via MBus/SBus interface 140 and MBus module 120. 
The main memory 130 reads the data requested and 
appends the data requested to the DMA read request 15 
message and sets a good acknowledgment flag in the 
DMA read request message and returns the DMA 
read request message to host system SBus module 
150 via MBus module 120 and MBus/SBus interface 
module 140. Upon receiving the return DMA read re- 20 
quest message, host system SBus module 150 re- 
moves I/O subsystem module 220's DMA request 
from request queue 160. Socket interface 215 of I/O 
subsystem SBus module 220 receives the return 
DMA read request message returned from host sys- 25 
tern 100 and passes the data to I/O subsystem mod- 
ule 220. Still in time E, host system SBus module 1 50 
processes the pending processor read request mes- 
sage and request queue 160 is marked to Indicate 
that the processor read request is accessing the de- 30 
vice in slot 170 and host system SBus module 150 for- 
wards the processor read message to socket module 
180 which in turn forwards the processor read mes- 
sage to I/O subsystem 200 at which point host system 
1 00 enters a wait state while it waits for a return read 35 
message from I/O subsystem 200 regarding the proc- 
essor read request 

At time F and G, socket interface 215 of I/O sub- 
system SBus module 220 receives the processor 
read request message from host system 100 and 40 
checks for a deadlock situation. Upon finding no 
deadlock, I/O subsystem SBus module forwards the 
processor read request message to I/O subsystem 
module 220. When the read is completed, socket in- 
terface 215 of I/O subsystem SBus module 210 ap- 45 
pends the data read to the processor read request 
message and sets a good acknowledgment flag in the 
processor read request message and transmits the 
return processor read request message back to host 
system 100. At this point, I/O subsystem 200 returns so 
to an idle state. 

Finally both the DMA and processor read re- 
quests are completed at time H. Socket module 180 
receives the return processor read request message 
back from I/O subsystem 200 and forwards the proc- 55 
essor read request message to host system SBus 
module 150 which removes the processor read re- 
quest from the request queue 160 and forwards the 



message back to processor 110 via MBus/SBus inter- 
face module 140 and MBus module 120. 

The present invention may be used to test an I/O 
subsystem simulated by Verilog XL® and to test a di- 
agnostic program running on a host system simulated 
by MPSAS®. An example I/O subsystem which may 
be tested is composed of a quad ethernet controller 
(QEC), a transmit/receive device which transmits 
and receives ethernet packets, and a buffer for in- 
coming and outgoing ethernet packets. This simulat- 
ed I/O subsystem may be tested by a loop back test 
running on a simulated host system. The loop back 
test will be described with references being made to 
components from Figure 2. 

In a loop back test, QEC moves the contents of 
a transmit buffer in main memory 130 in the form of 
a ethernet packet (write request message) to I/O sub- 
system 220's receive buffer. This process is per- 
formed through the afore-described slave access. 
QEC then informs the transmit/receive device to 
transmit the ethernet packet to main memory 130. 
This process is performed through the afore- 
described DMA access. At the completion of a loop 
back test, the contents in the transmit and receive 
buffers of main memory 130 are compared. If the con- 
tents of the transmit buffer and receive buffer are the 
same, the simulated I/O subsystem passes the loop 
back test Otherwise, the loop back test indicates a 
problem In the I/O subsystem, and/or the diagnostic 
program running on the simulated host system. 

What has been described is an integration of an 
instruction level simulation with a logic level simula- 
tion for an integrated system level simulation for test- 
ing. In addition, the integrated system level simulation 
resolves the potential deadlock situation and the syn- 
chronization problem between an instruction level 
simulation and a logic level simulation. 

While certain exemplary embodiments have 
been described in detail and shown in the accompa- 
nying drawings, it is to be understood that such em- 
bodiments are merely illustrative of and not restric- 
tive on the broad invention, and that this invention is 
not limited to the specific arrangements and con- 
structions shown and described, since various other 
modifications may occur to those ordinarily skilled in 
the art 



Claims 

1. A method for providing a system level simulation 
of a system having an input/output subsystem 
and a processor comprising the steps of. 

simulating an input/output subsystem us- 
ing a logic level simulator; and 

concurrently simulating a host system us- 
ing an instruction level simulator with signals 
transmitted between said input/output subsys- 



7 



13 



EP 0 683 463 A2 



14 



tern and said host system. 

2. The method of claim 1 further comprising the 
step of simulating a read/write data event be- 
tween said I/O subsystem and said host system 
through direct memory access. 

3. The method of claim 1 further comprising the 
step of simulating a read/write data event be- 
tween said I/O subsystem and said host system 
through a processor read/write access. 

4. The method of claim 3 wherein said step of sim- 
ulating a read/write data event between said I/O 
subsystem and said host system through a proc- 
essor read/write access further comprises the 
steps of: 

sending a processor read/write request 
message to said input/output subsystem; 

processing said processor read/write re- 
quest message within said input/output subsys- 
tem; and 

sending a processed processor read/write 
request message to said processor. 

5. The method of claim 4 wherein said step of send- 
ing a processor read/write request message to 
said input/output subsystem further comprises 
the steps of: 

generating said processor read/write re- 
quest message from said processor; 

sending said processor read/write request 
message from said processor to a MBus module; 

sending said read/write request message 
from said MBus module to a MBus/SBus inter- 
face module; 

sending said processor read/write request 
message from said MBus/SBus interface module 
to said host system SBus module; 

sending said processor read/write request 
message from said host system SBus module to 
a socket module; and 

sending said processor read/write request 
message from said socket module to said in- 
put/output subsystem. 

6. The method of claim 5 wherein said step of send- 
ing said processor read/write request message 
from said host system SBus module to a socket 
module further comprises the step of marking a 
request queue to indicate that a processor 
read/write request is accessing a device in a slot 
in said host system SBus module. 

7. The method of claim 4 wherein said step of proc- 
essing said processor read/write request mes- 
sage further comprises the step of checking for 
deadlock, said deadlock occurring when said 



host system and said Input/output are waiting for 
a good acknowledgment flag from each other at 
the same time. 

s 8. The method of claim 7 wherein said step of 
checking for deadlock further comprises the step 
of sending said processor read/write request 
message to said input/output subsystem if a 
deadlock is not detected. 

10 

9. The method of claim 8 further comprising the 
steps of: 

reading data requested by said processor 
read/write request message for a read cycle; 

15 appending the data read to said processor 

read request message and setting a good ac- 
knowledgment flag in said processor read/write 
request message for a read cycle and writing data 
provided by said processor read/write request 

20 message for a write cycle; and 

setting a good acknowledgment flag in 
said processor read/write request message for a 
write cycle. 

25 10. The method of claim 7 wherein said step of 
checking for deadlock further comprises the step 
of setting a busy flag in said processor read/write 
request message if a deadlock is detected. 

30 11. The method of claim 1 0 wherein said step of set- 
ting a busy flag further comprises the steps of; 

sending said processor read/write request 
message with said busy flag to said socket mod- 
ule; 

35 sending said processor read/write request 

message with said busy flag from said socket 
module to said host system SBus module; 

detecting said busy flag of said processor 
read/write request message, placing said proces- 

40 sor read/write request message to the end of said 
request queue and unmarking said slot owned by 
said processor read/write request message; 

marking said request queue to indicate 
that a direct memory access read/write request 

45 message owns said slot; 

marking said request queue to indicate 
that said processor read/write request message 
owns said slot after said direct memory access 
read/write request message is processed. 

50 

12. The method of claim 4 wherein said step of send- 
ing a processed processor read/write request 
message to said processor further com prises the 
steps of: 

55 sending said processor read/write request 

message from said socket module to said host 
system SBus module; 

sending said processor read/write request 
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message from said host system SBus module to 
said M Bus/SB us interface module; 

sending said processor read/write request 
message from said MBus/SBus interface module 
to said MBus module; and $ 

sending said processor read/write request 
message from said MBus module to said proces- 
sor. 

13. The method of claim fi wherein said step of send- 10 
ing said processor read/write request message 
from said socket module to said SBus module 
further comprises the step of removing said proc- 
essor read/write request from said request 
queue. 15 

14. The method of claim 2 wherein said step of sim- 
ulating a read/write data through a direct memory 
access further comprises the steps of: 

sending a direct memory access 20 
read/write request to said host system; 

reading data requested by said direct 
memory access read/write request message 
from a main memory for a read cycle and writing 
data provided by said direct memory access 25 
read/write request message to said main mem- 
ory; and 

sending a processed direct memory ac- 
cess read/write request message to said In- 
put/output subsystem. 30 

15. The method of claim 14 wherein said step of 
sending a direct memory access read/write re- 
quest further comprises the steps of: 

generating said direct memory access 35 
read/write request from said input/output subsys- 
tem; 

sending said direct memory access 
read/write request from said input/output subsys- 
tem to said input/output subsystem SBus mod- 40 
ule; and 

sending said direct memory access 
read/write request from said input/output subsys- 
tem SBus module to said socket module of said 
host system. 45 

16. The method of claim 14 wherein said step of read- 
ing data requested by said direct memory access 
read/write request message for a read cycle and 
writing data provided by said direct memory ac- so 
cess read/write request message to said main 
memory for a write cycle further comprises the 
steps of. 

receiving said direct memory access 
read/write request from said Input/output subsys- ss 
tern SBus module; 

sending said direct memory access 
read/write request from said socket module to 



said host system SBus module; 

sending said direct memory access 
read/write request from said host system SBus 
module to said MBus/SBus interface module; 

sending said direct memory access 
read/write request from said MBus/SBus inter- 
face module to said MBus module; 

sending said direct memory access 
read/write request from said MBus module to said 
main memory; and 

reading data requested by said direct 
memory access read/write request message 
from said main memory for a read cycle and writ- 
ing data provided by said direct memory access 
read/write request to said main memory, append- 
ing said data read to said direct memory access 
read request message for a read cycle and set- 
ting a good acknowledgment flag in said direct 
memory access read/write request message for 
both read and write cycles to produce a process- 
ed direct memory access read/write request mes- 
sage. 

17. The method of claim 14 wherein said step of 
sending a processed direct memory access 
read/write request message further comprises 
the steps of. 

sending said processed direct memory ac- 
cess read/write request message from said main 
memory to said MBus module; 

sending said processed direct memory ac- 
cess read/write request message from said MBus 
module to said MBus/SBus interface module; 

sending said processed direct memory ac- 
cess read/write request message from said 
MBus/SBus interface module to said host system 
SBus module; 

removing said direct memory access 
read/write request from said request queue; 

sending said processed direct memory ac- 
cess read/write request message from said host 
system SBus module to said socket module; and 

sending said processed direct memory ac- 
cess read/write request message from said sock- 
et module to said input/output subsystem SBus 
module. 

18. An apparatus for providing a system level simu- 
lation comprising: 

a logic level simulator simulating an in- 
put/output subsystem; and 

an instruction level simulator concurrently 
simulating a host system wherein said input/out- 
put subsystem and said host system communi- 
cated to each other through an interprocess com- 
munication.. 

19. The apparatus of claim 18 further comprising a 
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CPU and memory. 

20. The apparatus of claim 18 wherein said input/out- 
put subsystem further comprises: 

an input/output subsystem SBus module 5 
sending and receiving read request messages to 
and from said host system and resolving a dead- 
lock, said deadlock occurring when said host sys- 
tem and said input/output subsystem are waiting 
for data and acknowledgment from each other at 10 
the same time; and 

an input/output subsystem module receiv- 
ing a direct memory access read request from a 
device under test and processing processor read 
requests by receiving processor requested data 15 
from said device under test 

21 . The apparatus of claim 20 wherein said in put/out- 
put subsystem module further comprises a sock- 
et interface module detecting a deadlock and in- 20 
serting a busy flag into a processor read/write re- 
quest message upon detecting a deadlock. 

22. The apparatus of claim 18 wherein said host sys- 
tem further comprises: 25 

a socket module sending and receiving 
read request messages to and from said in- 
put/output subsystem; 

a host system SBus module marking and 
un marking a request queue with read/write re- 30 
quests; 

a main memory storing data and retrieving 
data requested by said device under test through 
a direct memory access read/write request mes- 
sage; 35 

a processor; and 

a MBus module interfacing said main 
memory with said processor. 

40 



45 



50 



55 



10 



EP 0 683 463 A2 




11 



EP 0 6B3 463 A2 




3 

8 











n 









co 

P: 



to 



3 



o 
o 




12 



EP 0 683 463 A2 



£~ 500 

Processor 110 initiates 
read cycle and transmits 
gen_bu8_pkt 



^ £~ 501 

Host system 
SBus module 150 receives 
genjtms _j>kt and marks 
request queue 160 



502 



Socket module 180 receives 
gen_bus_pkt and adds 
socket^pkt to this gen_bus_j>kt 



T 



f~ 503 



Read access message (socketjpkt 
plus genjtms _pkt) is sent to 
Input/Output subsystem 200 



T 



^504 



Read access message is driven 
into I/O subsystem module 220 
which returns data requested 



r 



505 



Socket module 180 receives the read 
access message and forwards the 
message to host system 
SBus module 150 which 
removes the processor request 
from request queue 160 



506 



Read access message 
is received by 
processor 110 



Figure 3 
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Figure 5 

° 600 



I/O subsystem module 220 
initiates DMA transaction 



I 



601 



Input/Output subsystem SBus module 210 
creates DMA read request message 
(gen_bus_pkt plus socket_pkt) and 
sends this message to 
host system 100 



Socket module 180 receives the 
DMA read request message and 
forwards the message to host system 
SBus module 150 which 
marks request queue 160 



I 



"602 



Main memory 130 retrieves 
data requested 



'604 



Host system SBus module-150 
receives the read message and removes 
the I/O subsystem module 220 read 
request from request queue 160 



605 



Socket module 180 sends the 
read message to Input/Output 
subsystem 200 



-606 



Read message received by Input/Output 
subsystem SBus module 210 and 
data received driven into I/O 
subsystem module 220 
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700 



Processor 110 initiates 
a read request 



701 



MBus/SBus interface 140 
receives the read request message, 
and I/O susbeystem module 220 
initiates a DMA read request 



i 



^702 



Socket module 180 receives 
the DMA read message 



-703 



Input/Output subsystem 200 
enters a wait state. The host 
system SBus module 150 receives 
the processor read request and 
marks request queue 160 



704 



Host system SBus module 150 
sends the processor read request 

message to socket module 180, 
and socket module 180 sends the 
DMA read message to . 

host system SBus module 150 



705 



Socket module 180 sends the 
read message to input/output 
subsystem 200 



706 



Read message received by input/output 
subsystem SBus module 210 and the 
state machine in SBus module 210 

detects a deadlock due to 
an outstanding DMA transaction 
initiated by I/O subsystem 220 



707 



Processor read request 
with a busy flag ib sent 
back to host system 100 



708 



Host system SBus 
module 150 receives/pushes 
the processor read request 

to the end of request 
queue 160 and processes 
the DMA read request 



709 



Data requested by the DMA 
read request is retrieved 
from main memory 130 



I 



710 



DMA read message is 
sent back to input/output 
subsystem 200 



1 



.711 



Pending processor read 
message is sent to 

input/output subsystem 
200 to be processed 



712 



Detects no deadlock 



713 



Process processor read 
request and send back 
to host system 100 



Figure 7 



714 



Processor read message 
is forwarded to 
processor 110 
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